منابع مشابه
Quantum approximation II. Sobolev embeddings
A basic problem of approximation theory, the approximation of functions from the Sobolev space W r p ([0, 1] ) in the norm of Lq([0, 1] ), is considered from the point of view of quantum computation. We determine the quantum query complexity of this problem (up to logarithmic factors). It turns out that in certain regions of the domain of parameters p, q, r, d quantum computation can reach a sp...
متن کاملOptimal Sobolev Embeddings on R
The aim of this paper is to study Sobolev-type embeddings and their optimality. We work in the frame of rearrangement-invariant norms and unbounded domains. We establish the equivalence of a Sobolev embedding to the boundedness of a certain Hardy operator on some cone of positive functions. This Hardy operator is then used to provide optimal domain and range rearrangement-invariant norm in the ...
متن کاملOptimal Domain Spaces in Orlicz-sobolev Embeddings
We deal with Orlicz-Sobolev embeddings in open subsets of R. A necessary and sufficient condition is established for the existence of an optimal, i.e. largest possible, Orlicz-Sobolev space continuously embedded into a given Orlicz space. Moreover, the optimal Orlicz-Sobolev space is exhibited whenever it exists. Parallel questions are addressed for Orlicz-Sobolev embeddings into Orlicz spaces ...
متن کاملAn Elementary Proof of Sharp Sobolev Embeddings
We present an elementary uniied and self-contained proof of sharp Sobolev embedding theorems. We introduce a new function space and use it to improve the limiting Sobolev embedding theorem due to Brrzis and Wainger. Let be an open subset of R n , where n 2, let 1 p < 1 and let W 1;p (() be the Sobolev space, that is, the set of all functions in L p ((), whose distributional derivatives of the r...
متن کاملRandomized approximation of Sobolev embeddings, III
We continue the study of randomized approximation of embeddings between Sobolev spaces on the basis of function values. The source space is a Sobolev space with nonnegative smoothness order, the target space has negative smoothness order. The optimal order of approximation (in some cases only up to logarithmic factors) is determined. Extensions to Besov and Bessel potential spaces are given and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin des Sciences Mathématiques
سال: 2006
ISSN: 0007-4497
DOI: 10.1016/j.bulsci.2005.05.004